Matematyka Dyskretna - warunki zaiiczenia 

dr Marcin Raniszewski 

Cwiczenia - student po zakohczeniu 
przedmiotu potrafi (efekty ksztatcenia): 

1. rozwigzywac zadania problemowe z zakresu logiki, 
teorii mnogosci oraz indukcji matematycznej 

2. rozwigzywac zadania problemowe z zakresu 
kombinatoryki oraz dyskretnej teorii 
prawdopodobiehstwa 

3. rozwigzywac zadania problemowe z zakresu teorii 
grafow 
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Kolokwium: 

1 efekt: 3 zadania 

2 efekt: 3 zadania 

3 efekt: 2 zadania 
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Ocena z cwiczeh: 

• srednia arytmetyczna ocen z poszczegolnych 
efektow ksztatcenia 

• ocena kohcowa z cwiczeh jest wyliczana 
tyiko w przypadku uzyskania oceny > 3,0 
z kazdego efektu ksztatcenia 
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Ocena z cwiczeh i praca na zaj^ciach: 

• 1 plus dodaje 0,0625 do oceny kohcowej 
z kolokwium 

• 1 minus odejmuje 0,0625 od oceny 
kohcowej z kolokwium 

• ocena kohcowa z cwiczeh z uwzgl^dnieniem 
plusow i minusow musi bye > 3,0 
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Egzamin - student po zakohczeniu przedmiotu 
potrafi (efekty ksztatcenia): 

1. charakteryzowac podstawowe pojQcia w zakresie 
logiki, teorii mnogosci oraz indukcji matematycznej 

2. charakteryzowac podstawowe poj^cia w zakresie 
kombinatoryki oraz dyskretnej teorii 
prawdopodobiehstwa 

3. charakteryzowac podstawowe poj^cia w zakresie 
teorii grafow 
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Ocena z egzaminu: 

• srednia arytmetyczna ocen z poszczegolnych 
efektow ksztatcenia 

• ocena kohcowa z egzaminu jest wyliczana 
tyiko w przypadku uzyskania oceny > 3,0 
z kazdego efektu ksztatcenia 
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Przyktadowy egzamin: 

1 efekt: Co to jest tautologia? Podaj przyktad tautologii 
trojargumentowej i uzasadnij diaczego jest to tautologia. 

2 efekt: Co to jest wartosc oczekiwana zmiennej losowej i jak si^ jq 
liczy? Podaj trzy wtasnosci wartosci oczekiwanej i udowodnij dwie 
z nich. 

3 efekt: Co to jest droga Eulera? Podaj twierdzenie Eulera dotycz^ce 
drogi Eulera i narysuj graf prosty z minimum szescioma 
wierzchotkami, minimum dwunastoma kraw^dziami, ktory nie 
zawiera drogi Eulera. 
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Czasy trwania: 

• kolokwium: 80 minut 

• egzamin: 30 minut 



dr Marcin Raniszewski 



8 



Matematyka Dyskretna - warunki zaiiczenia 



dr Marcin Raniszewski 



Ocena kohcowa z Matematyki Dyskretnej 
sktada si^ w 50% z oceny kohcowej z egzaminu 
i w 50% z oceny kohcowej z cwiczeh. 
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